Towards Verifying Cooperatively-Scheduled Runtimes using CSP

نویسندگان

چکیده

In this paper we present the novel verification of synchronous channel communication and alternation (choice) by considering environment within which our primitives are executing. Our work is in exploring development a multi-threaded scheduler for cooperatively scheduled process-oriented language, ProcessJ. We use CSP to produce formal specifications implementation various parts language runtime (scheduler, components, generated code). established that model choice as well tool FDR formally prove implementations correct behave expected, when executed (the execution environment). approach not seen similar research, because consider behaviour systems examine under restrictions imposed an (e.g., system, scheduler, operating etc.) show even with such work. More specifically, correctness system ProcessJ cooperative scheduler. The main contributions models defined method undertaken verify choice.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Verifying Statemate Statecharts Using CSP and FDR

We propose a framework for the verification of statecharts. We use the CSP/FDR framework to model complex systems designed in statecharts, and check for system consistency or verify special properties within the specification. We have developed an automated translation from statecharts into CSP and exploited it in both theoretical and practical senses.

متن کامل

Adaptive Locks For Frequently Scheduled Tasks With Unpredictable Runtimes

We present a form of discretionary lock which is designed to render unreliable but frequently scheduled scripts or programs predictable even when the execution time of locked operations may grow and exceed their expected scheduling interval. We implement our locking policy with lock-unlock semantics and test them on the system administration language cfengine. The locks are controlled by too-so...

متن کامل

Verifying Authentication Protocols in CSP

This paper presents a general approach for analysis and verification of authentication properties using the theory of Communicating Sequential Processes (CSP). The paper aims to develop a specific theory appropriate to the analysis of authentication protocols, built on top of the general CSP semantic framework. This approach aims to combine the ability to express such protocols in a natural and...

متن کامل

Verifying authentication protocols with CSP

This paper presents a general approach for analysis and veri cation of authentication properties in the language of Communicating Sequential Processes CSP It is il lustrated by an examination of the Needham Schroeder public key protocol The contribution of this paper is to develop a speci c theory appropriate to the analy sis of authentication protocols built on top of the gen eral CSP semantic...

متن کامل

Verifying Security Property of Peer-to-Peer Systems Using CSP

Due to their nature, Peer-to-Peer (P2P) systems are subject to a wide range of security issues. In this paper, we focus on a specific security property, called the root authenticity (or RA) property of the so-called structured P2P overlays. We propose a P2P architecture that uses Trusted Computing as the security mechanism. We formalize that system using a process algebra (CSP), then verify tha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Formal Aspects of Computing

سال: 2023

ISSN: ['1433-299X', '0934-5043']

DOI: https://doi.org/10.1145/3605942